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1 Introduction 

Denote by C mxn , S(m, C), C mxnx/ the linear spaces ofmxn matrices, m x m symmetric 
matrices and 3-tensors T = [tij.k\i^™=k=i °f dimension mxnxl over the field of complex 
numbers C respectively. We identify C mxnx ' with C m <g> C™ <g> C . A rank one tensor is 
u®v(g)w = [uiVjWk] G C mxnxl , where u = (m, . . . , u m ) T E C m ,v = (i>i, . . . , v„) T 6 
C™, w — (u>i, . . . ,wi) T E C , and u, v, w are nonzero vectors. The rank of a nonzero tensor 
T is the minimal number r := rank T, such that T = YH=i u i ® v « ® w i- The border rank 
of T 7^ 0, denoted by brank 7", is a positive integer g, such that the following conditions 
hold. First, T is a limit of a sequence of tensors T v G C mxnx/ , rank T v — q,v E N. Second, 
T is not a limit of any sequence of tensors, such that each tensor in the sequence has rank 
q — 1 at most. For to, n, I > 2 there exists tensors with rank T > brank T. (This inequality 
does not hold for matrices, i.e. C mxn .) The maximal border rank of T E C mxnxi [ s called 
the generic rank of C mx " x( an d is denoted by grank(m, n, I). The value of grank(ro,n, I) 
is known for many triples of (m,n,l). The conjectural value of grank(m, n, I) is given in 
[5]. For r < grank(m, n, I) denote by V r (m, n, I) C C mxnx/ the set of all 3-tensors of border 
rank r at most. It is easy to see that V r (m,n,l) is an irreducible variety in C mxnxl , which 
is a zero set of a number of homogeneous polynomials. In fact, its projectivization is the 
r-secant variety of P™" 1 x P"" 1 x P'" 1 . 

A general problem is to characterize V r (m, n, I) in one of the following ways: set-theoretic, 
scheme theoretic and ideal theoretic. An elegant result of Strassen characterizes V4(3, 3,3) 
[16]. It is a hypersurface given by a homogeneous polynomial of degree 9. This paper 
solves the set-theoretic aspect of the Challenge Problem posed by Elizabeth S. Allman in 
March 2007 (http://www.dms.uaf.edu/~eallman/): Determine the ideal defining the fourth 
secant variety of P 3 x P 3 x P 3 . See [1] for more details how this particular problem related 
to phylogenic ideals and varieties for general Markov models. The Salmon conjecture [15, 
Conjecture 3.24] stated that V^(4, 4, 4) is defined by polynomials of degree 5 and 9. A first 
nontrivial step in characterizing 1/4(4, 4, 4) is to characterize 14(3,3,4). It is shown in [10] 
that 14(3, 3, 4) satisfies certain polynomial equations of degree 6. (See also [11, Remark 5.7] 
and [14].) Hence the corrected version of the Salmon conjecture states that 14(4,4,4) is 
defined by polynomials of degree 5, 6 and 9 [17, §2]. 
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The first main result of this paper shows that 14(3, 3, 4) is cut out by a set of polynomials 
of degree 9 and 16. Our second main result shows that 14(4,4,4) is cut out by a set of 
polynomials of degree 5, 9 and 16. Most of the results in this paper are derived from results 
in matrix theory and relatively basic results in algebraic geometry. Whenever we could, we 
stated our results in a general setting. 

We first explain briefly the main steps in the set-theoretic characterization of 14(4, 4, 4). 
First observe that T G ^4x4x4 j s gj verL an y f our p_ s li ce s of T, for p = 1,2,3. For 
example, the (i, l)-slice of T is T itl = [ti,j,k]j >k=1 G C 4x4 for i = 1,2,3,4. Let Ti(T) = 
span(Ti ; i, . . . , T^i). Assume first the generic case that dimTi(T) = 4 and rank T = 4. [5, 
Theorem 2.4] yields that Ti(T) = span(uiv ] r , ■ • • , u^vj). Assume the generic case that 
Ui, . . . , u 4 G C 4 and vi, . . . , V4 G C 4 are linearly independent. Let Q G GL(4, C) satisfy 
Qui = Wi,vjwj = Sij,i,j = 1,...,4. Then any two matrices in QTi(T) commute. (This 
result is well known to the experts, e.g. [4] and references therein.) This result is equivalent 
to the statement that for any 1,7,^6 Ti(T) the following condition holds. 

A(adj Y)Z - Z(adj Y)X = 0. (1.1) 

(adj Y is the adjoint matrix of Y.) These identities give rise to a system of homogeneous 
equations of degrees 5 in the entries of X, Y, Z, which always hold if brank T < 4. Vice 
versa, if the above equalities hold and Ti(T) contains an invertible matrix then the results 
in [7] yields that brank T < 4. 

We next consider the case where Ti(T), T 2 (T), T 3 (T) does not contain an invertible 
matrix, and each three matrices in Tj(T) satisfies (1.1) for i = 1,2,3. In §5 we show that 
either brank T < 4 or by permuting factors in C 4 <S> C 4 <g> C 4 , if necessary, and changing 
bases in the first two components of C 4 x C 4 x C 4 T can be viewed as a tensor C 3x3x4 . This 
is Corollary 5.6 of [11]. In [11] this corollary is deduced from [11, Prop. 5.4]. Unfortunately, 
Proposition 5.4 is wrong, see §5. 

Assume that T G 14(3,3,4) and rank T = 4. Then T 3 (T) C C 3x3 is spanned by u t vj 
for i = 1, . . . , 4. Assume the generic case where any three vectors out of m, . . . , 114 and out 
of vi, . . . , V4 are linearly independent. Then there exists L,R G GL(3, C) such that LT 3 (T) 
and T3 (T)R are 4 dimensional subspaces of the subspace of 3 x 3 symmetric matrices S(3, C), 
which are spanned by 4 rank one symmetric matrices. Furthermore L,R are unique up to 
a multiplication by a nonzero scalar, and 

LRr = RTL=«Vfll a . (1.2) 

The existence of nonzero L, R such that LT a (T), T 3 (T)i? C S(3,C) is equivalent to the 
condition that the corresponding system of homogeneous linear equations in the entries of 
L and R respectively, given respectively by the coefficient matrices Cl(T),Cr(T) G C 12x9 , 
have nontrivial solution. (Note that L and R have 9 entries.) The entries of Cl(T) and 
Cr(T) are linear combinations of the entries of T with coefficients 0, 1, —1. A necessary 
and sufficient condition for a nontrivial solution R and L is that all 9 x 9 minors of Cl (T) 
and Cjj(T) are zero. These gives rise to a number of polynomial equations of degree 9 that 
the entries of T G C 3x3x4 must satisfy. We show that the Strassen condition corresponds 
to some of the above polynomial equations. If the ranks of Cl{T) and Cr{T) is 8 then L 
and R are determined uniquely up to a multiplication of a nonzero scalar. The entries of L 
and R are polynomials of degree 8 in the entries of Cl(T) and Cr{T). The condition (1.2) 
translates to a system of polynomial equations of degree 16 in the entries of T. 

Assume first that L is invertible. Then iT 3 (T) is a 4-dimcnsional subspace of S(3, C). 
A 4-dimensional generic subspace of S(3, C) spanned by 4 rank one matrices. Hence the 
assumption that L G GL(3, C) yields that T G 14(3,3,4). (This case does not require 
(1.2).) Assume that neither L or R are invertible. Then LR = 0. In that case we also show 
that the above conditions imply that T G 14(3,3,4), by considering a few cases. (We need 
(1.2) to rule out certain cases.) 
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We survey briefly the contents of the paper. In §2 we discuss some known results which 
are needed in the next sections. We recall a simple known condition that rank T is the 
dimension of the minimal subspace spanned by rank one matrices that contains the subspace 
spanned by p-slices of T, denoted by T p (7~), for each p = 1, 2,3. Next we discuss a simple 
dimension condition on a generic subspace in U C C mxn which implies that U is spanned 
by rank one matrices. We translate this result to the border rank of T. We recall the 
Strassen characterization of V^(3, 3, 3). Next we show that for a generic tensor T G C mxmxl 
of rank m one can change a basis in the first factor of C m such that the I 3-slices of T are 
commuting matrices. These conditions give rise to the equations of type (1.1). In §3 we 
characterize subspaces U C C mxm such that any 3 matrices satisfy the condition (1.1) and 
most of the matrices in U have rank m — 1. In §4 we characterize V^(3, 3, 4). §5 we discuss 
necessary and sufficient conditions for a T G C 4x4x4 to have border rank 4 at most. The 
nontrivial case is when Ti(T), T2(7~), T3(T) do not contain an invertible matrix, and T 
can not be viewed as a tensor in C 3x3x4 . We analyze the case where most of the matrices 
in T 3 (T) have rank 2. In this case the condition (1.1) holds trivially for T 3 (T). We show 
that in some cases brank T = 5 if we do not assume the conditions (1.1) for Ti(7~). This 
gives a counter-example to [11, Proposition 5.4], and invalidates the proof of [11, Corollary 
5.6]. On the other hand we show that if (1.1) holds for Ti(T) and of the matrices in T 3 (T) 
have rank 2, then brank T < 4. Most of §5 is devoted to the proof of [11, Corollary 5.6]. We 
need to consider the case where most of the matrices in T P (T) have rank 3 for p = 1, 2, 3. 
Our analysis depends on the results in §3. 

In §6 we outline how to translate the problem of classifying tensors in C mxn><l Q f rank 

1 if either 2 < ( < m,n or m = n = I - 1 and I > 4. It turns out that in the generic 
case this problem boils down to the condition that a corresponding I subspace denote by 
S(T 3 (T)) C S(Z,C) is congruent to a subspace spanned by I diagonal matrices. Note that 
the a simultaneous matrix diagonalization by congruence arises naturally in finding the rank 
decomposition of tensors [4] . We point out how some of these results can be generalized to 
tensors of border rank I at most. 

2 Preliminary results 

We first recall a basic result on the rank of 3 tensor T = [ii,j,fc]^L'™=fc G <C nxmxl which 
is well known to the experts. (See for example [5, Theorem 2.4].) By a (k, 3)-slice, we 
denote the matrix T M (T) = T M := [t tJ , fc ]™'" = i G C mxn for k = 1, . . . , I. Let T 3 (T) := 
span(Ti j3 , . . . , Tb) C C rnxn . We call T 3 (T) the 3-rd subspace induced by T. 

Theorem 2.1 Let T G C"**"*'. Then rank T is the minimal dimension of a subspace 
U C C mx ™ that contains T 3 (7~) and is spanned by rank one matrices. 

We can define similarly (p, 1) and (q, 2) slices of T and the corresponding subspaces 
Ti(T),T 2 (T). Hence Theorem 2.1 can be stated for Ti(T) and T 2 (T) respectively. Also 
note that the space C mx ™ x ' can be identified with C m <g) C" ® C ( , and hence if we permute 
the three tensor factors C" l ,C",C' we obtain 6 isomorphic spaces of tensors. 

Let 

P = \pi<i] G GL(m,C), Q - [q rj ] G GL(n,C), R=[r k . k ] G GL(/,C). 

Then we can change the standard bases in C m , C", C l to the bases obtained from the columns 
of P _1 ,Q _1 ,i? _1 respectively. In the new bases T is represented by T' = [U',j',k'] = 
T(P,Q,R). So 

T{P,Q,R) = P®Q®R{T):=T = [t' i , tj ,, k ,], U>j,w= J2 Pvi^i^kU^k- (2.1) 

i—j—k—l 

Clearly rank T{P, Q, R) = rank 7". The following lemma is derived straightforward. 
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Lemma 2.2 Let T G c mx " x ',P G GL(to,C),Q G GL(n,C),i2 £ GL(Z,C). Let 
T(P,Q, R) be defined as in (2.1). Then 

T 1 (T(P,Q,R)) = QT 1 (T)R T , T 2 (T(P,Q,R)) = PT 2 (T)R T , 
T 3 (T(P,Q,R)) = PT 3 (T)Q T . 

For a finite dimensional space W of dimension N denote by Gr(p, W) the Grassmannian 
variety of all subspaces of dimension 1 < p < N. Recall that dimGr(p, W) = p(N — p). 
Let r(p, C mxn ) C Gr(p, C mx ") and T{p, S(m, C)) C Gr(p, S(m, C)) be the varieties of all p- 
dimensional subspaces in C mx " and S(m, C) that can be obtained as limit of p-dimensional 
subspaces in C mx ™ and S(m, C) respectively, which are spanned by rank one matrices. For 
integers i < j denote by [i,j] the set of all integers k,i < k < j. The following result is 
known, e.g. [3, Prop, 3.1, (iv)]. 

Lemma 2.3 For 1 < to, n G N 

r(p,C mxn ) = Gr(p,C mx ") for p G [(to — l)(n - 1) + l.ron], (2.2) 
r(p, S(m, C)) = Gr(p, S(m, C)) /or p G [ f ™) + 1, f m + ^ ] (2.3) 



2J 1 V 2 

Proof. To prove (2.2) it is enough to show the case p = (m — l)(n — 1) + 1. Clearly 
r(p,C mx ") is an irreducible variety of Gr(p,C mx "). It is left to show that dim T{p, C mx ") = 
dim Gr(p, C mx "). Let ¥V(r,m,n) C p mll_1 be the projectivized variety of all matrices in 
C" IX ™ \ {0} of rank r at most. It is well known that dimPF(r, to, n) — r(m + n — r) — 1, e.g. 
[6]. Hence any generic projective linear subspace of dimension (m — l)(n — 1) in P m " _1 will 
intersect the Segre variety PV(1, m, n) = P m_1 x P™ _1 at a fixed number of points [6, §6] 

degP™- 1 xf-^ (m + n-2\ 
\ m — 1 / 

Thus, a generic projective subspace spanned by (m — l)(n — 1) + 1 points on Segre variety, 
i.e. (to — l)(n — 1) + 1 rank one matrices. Therefore 

dimr((m - l)(n - 1) + 1, C mx ") = ((to - l)(n - 1) + l)(m + n - 2) = 
dimGr((TO - l)(n - 1) + l,C mxn ) T(p,C rnxn ) = Gr((m - l)(n - 1) + 1, C mx "). 

To prove (2.3) is enough to show the case p = (™ ) + 1. Let PS(r, to) be the projectivized 
variety of all A G S(to, C) \ {0} of rank r at most. It is well known that codim PS(r, to) = 
( m ~ 2 r+1 ) m PS (to, C), e.g. [6]. Hence a generic projective linear subspace of dimension (™) 
in PS(to,C) intersects PS(1,to) at a fixed number of points [6]: 

m-2 l rn+j \ 

dcgPS(l,TO)= [] (2-5) 

Similar arguments for the previous case show that T((™) + 1,S(to, C)) and Gr((™) + 
1, S(m, C)) have the same dimensions. Hence the two varieties are equal. □ 



Lemma 2.4 Let 0/Te C" ix ™ xi . Then r > brank T, if there exists U G r(r,C mx ") 
such that U D T 3 (T). Furthermore, r = brank T i/ i/iere is no V e T(r — 1, C mx ") smc/i 
i/iai V D T 3 (T) . in particular, brank T > dim T 3 (T) ■ 

Proof. Suppose that rank T = r. Then Theorem 2.1 yields the existence U G T(r, C mxn ) 
such that U D T 3 (T). Suppose now that T is a limit of Tq, q G N of rank r' < r. It is trivial 
to see that T is a limit of T q , q G N of rank r. ThenT 3 (7^) C U q G r(r,C mx ") for each g G N. 
Take a convergent subsequence U gs -)■ U G T(r, C mx "). So Tfe, 3 (T) G U, fe = 1, . . . , Z. Hence 
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T 3 (T) C U. If brank T=r there is no V G T(r - 1, C mxn ) such that V D T 3 (T). Clearly, 
if U D T 3 (T) then dimU > dimT 3 (r). Hence brank T > dimT 3 (T). □ 

We now recall some basic results for matrices we need here. Consult for example with 
[12, 2]. For m £ N let (to) := {1, . . . , m}. For k G (to) denote by 2^ the set of subsets 
of (m) of cardinality k. Then a G 2^ is viewed as a — {a±, . . . , a k }, where 1 < a± < 
... < a k < to. Denote ||a|| := Ej=i ^ a c := (m)\a. For A = [a hj }^J =1 G C mx ",a G 
2^ m> ,/3 G 2[ n) denote A[a,/3] := [a a „ ft .]^ =1 G C fcxi . Recall that for p G (min(m,n)) the 
p — th compound of A, denoted as C P (A) G c(p) x (p), is a matrix whose rows and columns 
are indexed by a 6 2 p m \ ft G 2 P ™^ and its (a, ft) entry is given by det A[a,/3]. If we view 
A as a linear transformation A : C" — >• C m given by x 4 Ax, then C P (A) represents 
f\ p A: f\ p C" -> A P C m in the corresponding bases. Clearly 

C P (A T ) = C P (A) T , C p (J ro ) 

(Here I m is to x to identity matrix.) The Cauchy-Binet formula yields 

C P (A5) = C P (A)C P (5) for any A G C mxrl , B G C" x( . (2.6) 

Let m — n. For p e (m — 1) denote by C_ P (A) a matrix whose rows and columns are 

indexed by a G 2 p " l> ,/3 G 2 p " l> and its (a,/3) entry is given by (-l)W a W + M\ dct A[a c , ft c ]. So 
C_i(A) T is the adjoint of A, denoted as adj A. The Laplace expansion yields that 

C P (A)C_ P (A) T = C_ P (A) T C P (A) = (dct A) I^ m y p=l,...,m-l. (2.7) 

Hence 

C P (A- X ) = _L-C_ P (A) T for A G GL(m, C). (2.8) 

We now recall Strassen's result [16]. 

Theorem 2.5 Lei T = [t i ,j, k ]f = j=k e C 3x3x3 . Denoie X fe := [t iij>fc ]? =j=1 G C 3x3 ,fc = 
1,2,3. Lef f(Xi,X2,Xs) := det(-X"i(adj X 2 )X 3 — X 3 (adj X2)Xi) 6e a polynomial of degree 
12 in the entries of the matrices X\, X 2l X%. Then f(X\,X2,X^) = s(X\, X2, X3) det X 2 - 
The variety of all T of border rank 4 at most is a hyper surf ace m C 3x3x3 of degree 9 given 
by equation s(Xi,X 2} X 3 ) = 0. 

The following result is straightforward. 

Lemma 2.6 . Let A G C mx " and assume that rank A < k < n. Fix a G 2 { ™\ft = 
{fti, . . . , ftk+i} S 2^ 1 . Let x(a,/3) = (xi, . . . ,x„) T G C" be defined as follows, xj = if 
j £ ft. If j = fti then xj = (-l) 4 - 1 dct A[a,ft\{fti}]. Then Ax(a,/3) = 0. Furthermore, 
x(a, ft) 7^ for some a, ft if and only if rank A = k. 

The following result is known [11]. 

Theorem 2.7 Let T G C mxmx( . Assume that brank T < to. Then for any A,B,C G 
T 3 (T) the following equalities hold. 

C P (A)C_ P (B) T C P (C) = C P (C)C_ P (S) T C P (A) for p = 1,...,to 1 . (2.9) 

Proof. Assume that rank T = to and T 3 (7~) contains an invertible matrix B. So 
U = span(uiv ] r , . . . , u m v^) D T 3 (T). Hence B = Eti^ u j v 7- Since rank B = m we 
have that bi ^ 0, i — 1, . . . , to, and m, . . . , u m and vi, . . . , v m linearly independent. There 
exist P,Q G GL(m, C) such that Puj = Qvi = := (<5a, • • • , <5im) T , i = 1, . . . , m. So any 
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matrix in PUQ T is a diagonal matrix. Hence PAQ(PBQ)- 1 PCQ = PCQ{PBQ)~ 1 PAQ, 
i.e. 

AB~ X C = CP.- 1 A, (2.10) 

for any A,B,C G U. Take the p — th compound of the above equality, use (2.6) and (2.8) 
to deduce (2.9) for any A,B,C G U. Since almost any B G U is invertible (2.9) holds for 
any A, B, C G U. In particular it holds for any A,B,C G T 3 (T). 

Assume now that brank T < m. Then T is a limit of T q , q G N of rank m. Furthermore, 
it is easy to see that we can assume that each Ts(7^) contains an invertible matrix. Let 
T 3 (7^) C Uq, where XJ q is a span of m matrices of rank one. Hence any three matrices 
A,B,C G U 9 satisfy (2.9). Assume that U„ 9 eN converges to U G r(m,C mx "). Then 
any 3 matrices in U satisfy (2.9). The proof of Lemma 2.4 yields that T^(T) C U. Hence 
any 3 matrices in T 3 (T) satisfy (2.9). □ 

The following result is well known, e.g. [5]. 

brank T < min(n, 2m) for any T G C 2xmx " where 2 < m < n. (2.11) 



3 Some subspaces of singular matrices satisfying (1.1) 

For a subspace U C C mxn define mrank U = {maxrank 4,ig U}. The following theorem 
analyzes the condition (1.1) for a subspace U C C mxm satisfying mrank U = m — 1. 

Theorem 3.1 Let U C C mxm and assume that mrank U = m — 1. Then any three 
matrices in U satisfy (1.1) if and only if one of the following mutually exclusive conditions 
hold. 

1. There exists a nonzero u G C m such that either Uu = or u T U = T . 

2. m > 3,dimU = k + 1 > 2. There exists P, Q G GL(m, C) such that PXJQ has 
a following basis Fo,...,Fk. The last row and column of Fo, . . . , -Ffc-i is zero, i.e. 
Fi = d 0, Fi G c( m - 1 ' x ( m - 1 ), i = 0, . . . , k - 1, Go = I m -i, and 

, G k G c (m - 1)x(m - 1} , ^ f,g G C m -\ g T f = 0. (3.1) 

Furthermore there exists two subspace X, Y C C^" 1-1 ' with the following properties 

f G X, g G Y, g T X = f T Y = T , G k X C X, GjY C Y, (3.2) 
G 4 X = 0, G 4 T Y = 0, i = l,...,fc - 1. (3.3) 

Proof. Let A G U, rank A = m — 1. Then adj A = u(A)v(A) T for some nonzero 
u(A),v(A) G C m . Since A(adj A) = (adj A)A = 0wc deduce that Au(A) = A T v(A) = 0. 
Suppose first that Uu = for some nonzero u G C m . So for each AeU, rank A = m — 1 
we must have that span(u(A)) = span(u). So we may assume that u(A) = u. Hence for 
any B G U Sadj (A) = 0. Since adj (Y) — if rank Y < m — 1, we deduce that any 
three matrices in U satisfy (1.1). Similarly, (1.1) holds if there exists nonzero u such that 
u T U = 0. 

Assume now that condition 1 does not hold. Then for most ofBeU 

Bu(A) ^ 0, B T v(A) ^ 0. (3.4) 
Assume now that (1.1) holds. Let X = B,Y = A,Z = C, and B, C satisfy (3.4). Then 
span(Bu(A)) = span(Cu(,4)) = span(x(A)), span(B T v(A)) = span(C T v(A)) = span(y(A)), 
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for some nonzero x(A),y(A) £ C m . Hence, there exists two nontrivial linear functionals 
<fr, -0 : U — >• C, depending on A, such that 

Bu(A) = (p(B)x(A), B T v(A) = tp(B)y(A) for all BeU. 

Using (1.1) for X = B, Y = A, Z = C and the above assumptions we obtain the equality 
<t>{B)ij){C) = <j){C)i){B). Choosing B,C satisfying (3.4) we get that = Hence 

tp(B) = a<j)(B) for all BeU, and a^O. By replacing y(A) by ay (A) we may assume that 
ip = (f>. Hence for each A £ U, rank A = to — 1 we have the equality 

Bu(A) = 4> A {B)yL{A), B T v(A) = <j> A (B)y(A) for all B £ U, (3.5) 

for a corresponding nontrivial linear functional 4>a ■ U — > C. 

Choose P,Q e GL(m,C) such that F = I m -i © £ U' = PUQ. Note that u(F ) = 
v(-Fo) = e m = (^lmi • • • j <5mm) T - Then there exists a nonzero linear functional </>o : U' — > C 
such that Be m = o (-E>)x o , B T e m = 4>o(B)yo for some nonzero x ,yo £ C m and B £ U'. 
Observe that for any B £ C mxm we have det(F + tB) = tb + 0{t 2 ), where b is the (to, m) 
entry of B. Hence 6 = for B £ U'. Since (to, to) entry of i? is zero it follows that x ,yo 
have the last coordinate zero, i.e. xj = (f T ,0),y([ = (g T ,0). Consider next the strict 
subspace of U C U' satisfying 4>o(B) = 0. For B £ Uo we have that Be m = B T e m = 0, 
i.e. the last row and column matrices in Uo are zero. Clearly Fq £ Uo- Let Fq, . . . , ffc_i 
be a basis in Uo- Let (fio(Fk) = L The assumption that </>o(-Ffc) = 1 yields that Fk is of the 
form given in (3.1). (We will show the condition g T f = later.) So F , . . . , Fk is a basis of 
U'. Let 

k k 
F(z)=F a +J2^F i , G(z)=I m _ 1 +J2ziGi, z = (z u ...,z k ) T £ C k . 

i=l i=l 

Assume that G(z) is invertible. A straightforward calculation shows 

u(F(z)) T = (z fc f(z) T ,-l), v(F(z)) T = (dctG(z))(z fc g(z) T ,-l), 

where f(z) = Giz)- 1 ?, g(z) T = g T G(z) _1 , and g T G(z)- 1 f = 0. (3.6) 

Indeed, the equalities F(z)u(z) = F(z) T v(z) = arc vcrihed straightforward. The equality 
g T G(z) _1 f = must hold if z k ^ 0. The continuity argument yields this condition for 
Zk = if G(z) is invertible. Note that the condition g T G(z) _1 f = for z = yields 
that g T f = 0. To see that adj F(z) = u(z)v(z) T just observe that the (to, m) entry of 
adj F{z) = detG(z). Observe next that (3.5) yields 

G(w)u(z) = z (w)x(z), (3.7) 

for some nonzero affine functional </> z (w). (0 z (w) is afhne since in the definition of F(z) the 
coefficient of A is 1.) If Zk ^ we claim that we can choose 

x(z) T ^(f(z) T ,0) (3.8) 

Indeed, chose w = so G(0) = l m _ x . Clearly F(0)u(z) = (z fe f(z) T ,0) T = z k (f (z) T , 0) T . 
Let w = (wi, . . . , Wk-i, 0) T . Then we get the equality 



F(w)u(z) = 



z fe G(w)f(z) 




= 0z(w) 



f(z) 




(3.9) 



If Zk 7^ then f(z) is an eigenvector of G(w) for each w. Assume that G(z) is invertible 
for any z satisfying satisfying ||z|| max < r for some r > 0. Use the continuity argument 
to deduce that f(z) is an eigenvector of G(w) for any z satisfying satisfying ||z|| max < r. 
Letting z = 0we get that f = f(0) is an eigenvector for each G(w). Hence Gif = A^f for 
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i = 0, . . . ,k — 1, where Ao = 1. By replacing Gi with Gi — Aj/ TO _i we may assume without 
loss of generality that G^f = for i = 1, . . . , k — 1. Let ||z|| max < r. Since /(z) is an 
eigenvector of Gi and f(0) corresponds to the zero eigenvalue of Gj it follows G,f(z) = 0, 
were i = 1, . . . ,k — 1. Let z = (0, . . . , 0, z k ) T and |,Zfc| < r. So 

oo 

f(z) = (J m _! + ZfeGfe)-^ = : A i'G|f. 

Let X, Y be the cyclic subspaces spanned by G J k f,j = 0, . . . , and (G^) J g, j = 0, . . . , re- 
spectively. Clearly, G fe X C X, G^Y C Y. The condition that G 4 f (z) = yields that 
G,X = for i = 1, . . . , k - 1. So G(w)f (z) = f (z). The condition g T f (z) = yields that 
g T X = f T Y = T . Observe next that (3.9) yields that z (w) = Zk- In view of (3.5) it 
follows that 

F(w) T v(z) = z k y(z), y(z) T = a(z)(g(z) T , 0) for some ^ a(z) e C. 

Hence Gjg(z) = and G^Y = for i = 1, . . . , k — 1. This establishes the conditions I! of 
the theorem. 

Vice versa, suppose that the conditions 2 of the theorem hold. Let U' = PXJQ. Define 
F(z), G(z), u(z), v(z), f (z), g(z) as above. It is enough to show the condition (3.5), where 
A = F(z), B = F(w), G = F(w')) and det G(z) ^ 0. Observe next that (3.2-3.3) yield that 

/(z) = (/ m _i + z k G k )-H , g(z) T = g T (J ro _i + ZfeGfe)- 1 , g T f (z) = f T g(z) = 0. 

Then 

F(w)u(z) - ((z k (I m -i + t«fcGfc)(/ m -i + «fcGfc) _1 f - Wfef) T , 0) T = 

(z fc - Wfe )(f(z) T ,0) T . 

Similarly, 

v(z) T f (w') = (z k -^)dctG(z)(g(z) T ,0). 

Hence the condition (1.1) holds for Y = F(z),X = F(w),Z = F(w') when detG(z) ^ 0. 
Since most of F(z) G U' satisfy the condition that detG(z) ^ we deduce that (1.1) for 
each X,Y,ZgU'. 

Theorem 3.2 A tensor T G £3x3x3 has border rank 3 at most if and only if T p (T) 
satisfies the condition (1.1) for some p G {1, 2, 3}. 

Proof. Theorem 2.7 implies that each T p (7~) satisfies the condition (1.1). It is enough 
to consider the case where T^(T) ^ {0} satisfies the condition (1.1). Suppose first that 
dimTp(T) < 2 for some p G {1,2,3}. Then by changing basis in the p-th component of 
C 3 ® C 3 ® C 3 and interchanging the first and the p-th component, we can assume that T 
as 2 x 3 x 3 tensor. (2.11) yields that brank T < 3. 

Assume now that dimT p (T) = 3 for p = 1, 2, 3. Suppose first that max rank T^^T) = 1. 
So T/3(T) has a basis consisting of rank one matrices. Theorem 2.1 implies that rank T = 3, 
hence 3 > brank T . 

Assume now that mrank T3(7~) = 3, i.e. there exists an invertiblc Y G T3(7~). By 
considering P = Y^ 1 and changing a basis in the first factor of C 3 (8) C 3 ® C 3 we may that 
Y = I e T 3 (T). Let T 3 = span(7, A lt A 2 ). So A X A 2 = A 2 A X . Recall that the variety of all 
commuting pairs [X\, X 2 ) G (C 3x3 ) 2 is irreducible [13]. Hence a pair (A 1 ,A 2 ) is a limit of 
generic commuting pairs (Xi,X 2 )- For a generic pair, X\ has 3 distinct eigenvalues. So X 2 
is a polynomial in X\. Thus, there exists Q G GL(3,C) such that Q _1 span(Xi, X 2 )Q is a 
two dimensional subspace of 3 x 3 diagonal matrices D C C 3x3 . Clearly I G D and D is 
spanned by 3 rank one diagonal matrices. Hence span(7, X\, X 2 ) C Q^ 1 T)Q e F(3, C 3x3 ). 
Thus T 3 (T) C U G F(3, C 3x3 ), and brank T < 3. 
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Assume now that mrank T^T) = 2. Wc claim that there is no nonzero u G C 3 such 
that either T 3 (T)u = or u T T 3 (T) = T . Assume to the contrary that u T T 3 (T) = T for 
some nonzero u. By change of basis in the first component of C 3 we may assume that u = e 3 . 
Hence the third row of each matrix in T 3 (T) is zero. Hence T 3 .i = 0, i.e. dimTi(T) < 2 
contradicting our assumptions. Similarly there is no nonzero u such that T 3 (T)u = 0. 
Hence U = T 3 (T) satisfies the condition of part 2 of Theorem 3.1. Since to = 3 it follows 
that the subspaces I^cC 3 are one dimensional. By changing bases in C 2 we can assume 
that f = ei,g = e2- Hence the three 3-slices of T are 





" 1 





" 




" 


1 


" 




* 


* 


1 " 







1 





, F 1 = 
















* 
































1 






Do the following elementary row and column operations on F 2 to bring it to the form 
"001" 

F 2 = 0. First subtract a mulitple of the third row from the second and first 
1 

row. Then subtract a multiple of the third column from the first column. Apply the same 
row and column operations on F and F\ to obtains the three 3-slices F , Fi,F 2 of the tensor 
T'. Consider the three 2-slices T': 



'-1,2 



Interchange the first two columns in each of the above matrices to obtain the matrices 
Ai,I,A 2 . Note that A\A 2 = A 2 A\ = 0. The previous arguments show that brank T = 
brank V < 3. □ 



" 1 





" 




" 


1 


" 




" 





1 " 











7 ^2,2 — 


1 








! ^3,2 — 




























1 














We conclude this section with the following proposition. 

Proposition 3.3 Let T G C mxmxm . Assume that dimT 3 (T) < to - 1. Then any three 
matrices A,B,C G Tfc(7~) satisfy the conditions (2.9) for p = l,m— 1 and k = 1,2. For 
to = 4 the condition (2.9) holds also for p = 2 and k = 1,2. 

Proof. By changing a basis in the last component of C m <g> C m ® C m we may assume 
that T m 3 = 0. Hence the last row of each T^i and the last column of each Tj ; 2 is zero. 
Theorem 3.1 yields that any three matrices in Ti(T),T 2 (T) satisfy the conditions (1.1). 
Note that for any two matrices A,B G Tfc(T) either A(adj B) = or (adj B)A = 0. Hence 
for any three matrices in Tfc(T) (2.9) holds for p = to — 1 and k = 1, 2. 

Assume now that m = 4. We now show that for any three matrices in Tk(T) and 
k = 1, 2 we have the equality C 2 (A)C-2(B) T C 2 (C) = 0. It is enough to show this identity 
for k = 1. Since the last row of A G Ti(T) is zero, it follows that G 2 (A) has three zero rows 
labeled (1, 4), (2, 4), (3, 4). Hence the zero rows of C- 2 {B) are the rows (1, 2), (1, 3), (2, 3). 
So C^ 2 (B) T has three zero columns (1, 2), (1, 3), (2, 3). A straightforward calculation shows 
that C 2 (A)C- 2 (B) T C 2 (C) - 0. Hence C 2 (A)C- 2 (B) T C 2 (C) = C 2 (C)C_ 2 (B) T C 2 (A) = 0. 

□ 

For m = 4 it seems to us that the condition (1.1) always implies the conditions (2.9) for 
p = 2,3. 

4 Tensors in C^ TO x ) x ( m 1 ) xm of border rank m 

Let Tg c( m - 1 ) x ( m - 1 ) xm be of rank m. So 

m 

T = J^u, ® v 4 ®w 4 , Uj, Vj G C m_1 , w, G C m , i = 1, . . . , to. 

i=l 
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We call T of rank m generic if any m — 1 vectors out Ui , . . . , u m and vi , . . . , v m are linearly 
independent. 

Lemma 4.1 Let T = [ti.j.k] G C( m_1 ) x ( m_1 ) xm be a generic rank to tensor. Then there 
exists unique L,R^0 (up to a nonzero scalars), such that 

LT 3 (T) C S(m - 1, C), T 3 (T)i?cS(TO-l,C), (4.1) 

LR T = R T L = (— !— -trace (Li2 T ))7 m _i. (4.2) 
m — 1 

Furthermore L,R € GL(m — 1, C). 

Proof. Let U,V £ GL(m— 1, C) such that J/u^ = Vvi = ej, i = 1, . . . , m—1. Let {/ u TO = 
x = (si, . . . , x m _i) T , l'v m = y = (j/i, . . . , y m _i) T . The assumption that any m — 1 vectors 
from m, ... , u TO and vi, . . . , v m are linearly independent imply that all the coordinates of x 
and y are nonzero. Hence there exists a diagonal D 6 GL(to — 1, C) such that Z?x = D~ 1 y. 
So (Dej)(D _1 e i ) T , i = 1, . . . , m — 1 arc m — 1 commuting diagonal matrices. Furthermore 
the matrix (Dx)(D- 1 y) T is symmetric. Hence DUT 3 (T)V T D' 1 C S(m - 1,C). Thus 
L = V^D 2 !! and i? = (L _1 ) will satisfy the conditions of the lemma. It is left to show 
that L and R are unique up to a multiple of a nonzero constant. For that we may assume 
already that Ts(T) is spanned by eiej ,i — 1, . . . , m — 1 and zz T for some z with nonzero 
coordinates. The assumptions that LeieJ is symmetric for i = 1, . . . , to — 1 yields that L is 
a diagonal matrix. The assumption that Lzz T is symmetric implies that L = dI m -\- So if 
then it is a nonzero multiple of I m -i- Similar results hold for R. In particular, R T 
is an inverse of L times a nonzero constant. □ 



Lemma 4.2 Let T = [t iljtk ] G C (m " 1)x(m " 1)xm be a border rank m at most. Then there 
exist L,Re C( m - 1 ) x < m - 1 )\{6} such that (4.2) holds. 

Proof. There exist a sequence of Tk £ c(ro-i)x(ro-i)xm f ran k m a ^ mos t that con- 
verge to 7". By perturbing each Tk we can assume that each Tk ia generic tensor of rank 
m. So there exists Lk,Rk G GL(m — 1,C) satisfying (4.2). Normalize Lk,Rk to have 
trace (L k L* k ) = trace (i?^) = 1- Since the set {A e C^- 1 )^" 1 " 1 ), trace (AA*) = 1} is 
compact, there exists a subsequence k p ,p £ N, such that Lk — >• L, i?fe — >• i? and T3(7fe ) 
converges to U e r(TO,C mxm ). Clearly LU, Ui? C S(TO,C), P and L, i? P satisfy the equality 
in (4.1)-(4.2). As U D T 3 (T) we deduce the lemma. □ 

Lemma 4.3 Let T = [t iJtk ] G c( m - 1 ) x ( m - 1 ) xr , where 3 < r. Denote by T k := 
[ti,j,k]i?=j=i the (k, 3)-slice of T for k = 1, . . . , r. Then the two systems 

TkR — R T T^ = 0, fc = l,..,r,Jj£C (m - 1)x(m - 1) , (4.3) 
LTk-T^L 1 = 0, k = l,...,r,L £ C^- 1 ^^-^ (4.4) 

have nontrivial solutions R, L if and only if the following conditions hold. Let Cr(Ti, . . . ,T r ), 
C L {T u ...,T r ) G C^™- 1 ) 2 ^" 1 - 1 ) 2 &e tte coefficient matrices of the systems (4.3) and (44) 
in (to — l) 2 variables, (the entries of R and L respectively), and r( m 2 ^ 1 ) equations. Then 
rank Cr(T\, . . . , T r ) < (to — l) 2 and rank Cl(T±, . . . , T r ) < (to — l) 2 . Equivalently any 
(to— l) 2 x (m — l) 2 minors ofCa(Ti, T r ) and Cl(T\, . . . ,T r ) vanishes. This assumption 
is equivalent to the assumption that the entries ofT\,...,T r satisfy corresponding system of 

2( j~T^2 ) homogeneous polynomial equations of degree (m — 1) 2 . 

Assume furthermore that rank Cr(T\, . . . , T r ) = rank Cl(T\, . . . , T r ) = (m — l) 2 — 1. 
Then nonzero solutions R,L of (4-3) and (4-4) are unique up to multiples by nonzero con- 

r(m — l)(m — 2) ^ 

stants. The equalities (4-2) are equivalent to 2( ( m _f)2_ 1 ) ( m — I) 2 homogeneous polyno- 
mial equations of degree 2((to — l) 2 — 1). 
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Proof. As X — X T is a skew symmetric matrix, the condition that X G S(m — 1, C) is 
equivalent to the fact that the entries of X satisfy ( m 2 _1 ) linearly independent conditions. So 
Ci(7i, . . . , T r ), C fl (Ti, . . . , T r ) e C r ( m 2 _1 )x(™- 1 ) 2 . Note that any element of C R {T U . . . , T r ) 
and Cl{Ti, . . . ,T r ) is a linear function in the entries of some matrix TV Hence any (m — 
l) 2 x (to- l) 2 minor of C R {T\, . . . ,Tj) and Cl{T\, ... ,T/) is a polynomial of degree (to- l) 2 

in entries of T. There are ( ( m li)2 ) distinct minors of order (m — l) 2 of C R {T\, . . . , T r ) 

and Cl(Ti, . . . , T r ) respectively, which corresponds to a choice of (to — l) 2 rows from ?*( m ,^ ) 
rows. Hence the total number of polynomial conditions for the existence of nonzero solution 

of (4.3) and (4.4) is equivalent to the vanishing of all 2 ( / m f ^2 ) minors of Cr(T\ , . . . , T r ) 

and Cl(Ti, . . . ,T r ) of order (to - l) 2 . 

Suppose now that rank C R {T\, . . . , T r ) = rank Cx(Ti, . . . , T r ) = (m — l) 2 — 1. Choose 
a solution for £ and i? as in Lemma 2.6. If either L or R are zero matrices then (4.2) 
holds trivially. If R, L ^ then the conditions (4.2) are equivalent to 2(to — l) 2 polynomial 
identities of degree 2 ((to — l) 2 — 1) in the entries of T 1; . . . , T r . The number of choices of L 

r(m-l)(m-2) 2 

and R as described in Lemma 2.6 is ( ( m -i)*-i j respectively. □ 

We now discuss in detail the cases to = 4 and r — 3, 4. The case r = 3 is the Strassen 
condition. 

Theorem 4.4 Let T = [t iij>k \i=j=k e C 3x3x3 . Denote by T U T 2 ,T 3 £ C 3x3 the three 
3-slices ofT. Let C R (T 1 ,T 2 ,T 3 ),C L (T 1 ,T 2 ,T 3 ) e C 9x9 &e the matrix coefficients of the 
systems (4-3) and (4-4) * n the 9 entries of R and L respectively. Then the border rank ofT 
is 4 at most if and only if one of the following condition hold. 

1. detC R (T 1 ,T 2 ,T 3 ) = 0. 

2. detC L (T u T 2 ,T 3 ) = 0. 
Equivalently, for any T G C 3x3x3 

det C R (T U T 2 ,T 3 ) =as(Ti,T 2 ,T 3 ), debC L (T u T 2 ,T 3 ) = bs(T u T 2 ,T 3 ) (4.5) 

for some nonzero a, b G C, where s(Ti,T 2 ,T 3 ) is the Strassen polynomial described in The- 
orem 2.5. 

Proof. Suppose first that Ti,T 2 ,T 3 G S(3, C). Assume that T^,T 2 ,T 3 are three generic 
matrices. Add a generic matrix T4 G S(3,C). The proof of Lemma 2.3 yields that 
span(Ti, T 2 , T 3 , T4) is spanned by 4 rank one symmetric matrices. Theorem 2.1 yields 
that rankT < 4. Assume that 7i(adj T 2 )T 3 ^ T 3 (adj T 2 )T 1 . Theorem 2.7 implies that 
brank T > 4. Hence rankT = 4. Since any T\,T 2 ,T 3 G S(3,C) can be approximated by 
three symmetric matrices in general position we deduce that brank T < 4 if the three 3-slices 
of T are symmetric matrices. Thus if (4.3) has a solution R G GL(3, C) then brank T < 4. 

We now show that there exists Ti,T 2 ,T 3 G C 3x3 such that (4.3) has only the trivial 
solution i? = 0. Let T\ = 7, T 2 a diagonal matrix with 3 distinct eigenvalues and T 3 = 
[sij]f =j= i, were all s y 7^ 0. The first condition of (4.3) yields that R G S(3,C). The 
second condition of (4.3) imply that R commutes with T 2 . Hence R is a diagonal matrix 
diag(ri, r 2 , r 3 ). The third condition of (4.3) is the condition r^Sy = SjiTj,i,j = 1, . . . , 3. So 
if S12 = S21, S13 = «32 and s 23 ^ s 32 it follows that n = r 2 = r 3 = 0. 

On the other hand if T 3 is also a symmetric matrix with nonzero entries, then (4.3) 
implies that R = rl 3 . Hence the condition det C R (T\, T 2 , T 3 ) — yield in the generic case, 
i.e. det.R ^ 0, that brank T < 4. By Strassen's theorem the set of T G C 3x3x3 of border 
rank 4 is a hypersurface given by the equation s(T\, T 2 , T 3 ) = 0. Hence det C R (T\,T 2 , T 3 ) = 
aS(T u T 2 , T 3 ) for some a ^ 0. Similar results apply to C L (T U T 2 , T 3 ). □ 
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Assume T G C 3x3x3 has border rank 4 at most. Then dct C R {T 1 ,T 2 ,T 3 ) = 0, and 
det Cl(T\, T 2 , T 3 ) = 0. Then the choice of R and L given by Lemma 2.6 is a column of 
adj Cr and adj Cl respectively. So the entries of R and L are homogeneous polynomials of 
degree 8 in the entries of T. Assume the generic case deti? ^ 0. Then the arguments in 
the proof of Theorem 4.4 show that (4.2) hold. Note that since each entry of R and L arc 
polynomials of degree 8 in the entries of T. So (4.2) are 18 polynomial equations of degree 
16. Since the only condition for T G £;3x3x 3 j g van i snm g f the Strassen polynomial, 
we deduce that each polynomial equation of (4.2) is given by the Strassen polynomial times 
a homogeneous polynomial of degree 7. In conclusion, in this case, (4.2) do not give any 
additional restriction on T ■ 

We now discuss the case m = r = 4. So T = [tij.k] G C 3x3x4 . We have four 3- 
slices T k = [U,^ k f l=0=l G C 3x3 ,fc = 1,...,4. Let R = [x tf ]? =J . =1 ,L = [y 4J ] 3 =J=1 be 
3x3 matrices with unknown entries. Then (4.3) and (4.4) are 12 equations homoge- 
neous equations in 9 variables x\i, . . . , #33 and J/11, . . . , J/33, which are given by the co- 
efficient matrices C R {T U T 2 , T 3 , T 4 ), C L (T U T 2 , T 3 , T 4 ) G C 12x9 respectively. The condi- 
tion that there exists nonzero R and L satisfying (4.3) and (4.4) respectively, are equiv- 
alent to the conditions rank Cr(7i, T 2 , T 3 , T 4 ) < 8, rank C L (Ti, T 2 , T 3 , T 4 ) < 8. So each 
9x9 minor of Cr(7i, T 2 , T 3 , T 4 ), C l (Ti, T 2 , T 3 , T 4 ) is zero. The number of these condi- 
tions is 2(g 2 ) = 440 polynomial equations of degree 9. Fix submatrices A,Be C 9x9 G f 
C R (T 1 ,T 2 ,T 3 , T 4 ), C l {T 1 ,T 2 ,T 3 , T 4 ) respectively. Then each column of adj A, adj B respec- 
tively, represents a solution i?, L of (4.3) and (4.4) respectively. If rank A < 8 then R = 0. 
If rank A = 8, then one of the 9 columns of adj A is nonzero. Similar conditions hold for 
B. So the number of the above choices of R and L is 9 x 220 = 1980 for each of them. 
Hence the total number of the above choices of pairs R, L is 1980 2 . For each choice of R, L 
we assume that 18 conditions given by (4.2) hold. (To be precise, since tr LR T = tr R T L 
we need at most 17 equations of (4.2).) It is not known the the author if the conditions 
that rank C R (T 1 ,T 2 ,T 3 ,T 4: ) < 8, rank C L {T U T 2 , T 3 , T 4 ) < 8 imply (4.2), as in the case of 
T G C 3x3x3 . 

Theorem 4.5 T = [ti,j,kfi=jLk=i e C 3x3x4 has a border rank 4 at most if and only the 
following conditions hold. 

1. Let Tk := [ti,j,/c] 3 =:) - = i G C 3x3 , fc = 1, . . . , 4 be the four 3-slices ofT. Then the ranks of 
Cl(Ti, . . . , T 4 ), Cr(Ti, . . . , T 4 ) are less than 9. (Those are 9 — th degree equations.) 

2. Let R,L be solutions of (4-3) and (4-4) respectively as given in Lemma 2.6, (as de- 
scribed above). Then (4-2) holds. (Those are 16 — th degree equations.) 

Proof. Lemma 4.2 implies that if brank T < 4 then the conditions 1-2 hold. We now 
assume that the conditions 1-2 hold. Let U := T 3 (T). Suppose first that dimU < 3. Pick 
Ai,A 2 ,A 3 G U such that span(Ai, A 2 , A 3 ) = U. Since each Ai is a linear combination of 
Ti, . . . ,T 4 , our assumption implies that there exists nonzero R such that AiR — R T Aj = 
for i = 1,2,3. Hence det C R (Ai, A 2 , A 3 ) = which is equivalent to the Strassen condition 
s(Ai, A 2 , A 3 ) = 0. Strassen's theorem implies that rank T 3 < 4. 

Assume now that dimU = 4. Lemma 2.4 implies that brank T > 4. Let R G C 3x3 \{0} 
be a solution of (4.3) for m = 4. If R G C 3x3 has rank 3 then T{ := T X R, . . . ,T 4 := T 4 R are 
4 linearly independent symmetric matrices. Use Lemma 2.3 to deduce that T' G C 3x3x4 
has border rank 4. Similar results hold if rank L = 3. It is left to consider the case where 
max(rank R, rank L) < 2. Wc now consider a number of cases. 

A: rank C fl (T 1; . . . , T 4 ) = rank C" L (Ti, . . . ,T 4 ) = 8 

I: rank L = rank J? = 1. So after change of basis we can assume that L = e 3 ej . Then 
the condition that LT — T T L T — is equivalent to T T e 3 = te 3 for any T G U. We now 
consider the following mutually exclusive subcases. 

1: T^e 3 = for i = 1, ... ,4. Hence T can be viewed as a tensor in C 2x3x4 . (2.11) 
implies that brank T < 4. 
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2: U contains F4 :— e 3 e 3 . So we can choose a basis F\, F 2 , -F3, F4 such that F i e 3 = 
0,i = 1,2,3. Hence the tensor V G C 3x3x3 , whose three 3-slices are Fi,F 3 ,F 3 , can be 
viewed as a tensor in C 2x3x3 . (2.11) implies that brank T' < 3 and and the border rank of 
T is 4 at most. 

3: Let T' k be obtained from T k by deleting the last row for k = 1,2,3,4. We claim that 
T[, . . . , T4 are linearly independent. Otherwise, there is a nontrivial combination F G C 3x3 
of T\, . . . , T4 such that the first two rows of F are zero rows. Since T±, . . . , T4 are linearly 
independent F 7^ 0. As P T e 3 = £e 3 it follows that F = te 3 ej ,t ^ 0. This contradicts our 
assumption that the case 2 does not hold. We now use the assumption that TR — R T T T = 
and R = xy T ,x = (x 1 , x 2 , x 3 ) T , y = (yi, y 2 , 2/3) T for each T G U. So T k x = s k y for 
k = 1, . . . , 4. Suppose first that that all Sfe = 0. Then we are done as in the case 1. So we 
assume that s» 7^ for some i. Since i? and L have rank one, it follows that the condition 
(4.2) implies that R T L = LR T = 0. Hence x 3 = x T e 3 = 0,y 3 = ejy = 0. Let f k G C 2x2 
obtained from T k by erasing the last row and column for k — 1,...,4. Let x g C 2 be 
obtained from x G C 3 by deleting the the last coordinate. Then T k x = s k x. So by changing 
the coordinates in C 2 we may assume that x = (0, 1) T . Combine the above conditions with 
the conditions that T^e 3 = t^es, i = 1, . . . , 4 to deduce that there exists P, Q g GL(3, C) 
with the following properties. Let f k = PT k Q = [ti,j,k\i=j=i G C 3x3 , k = 1, . . . , 4. Then 

i iJife = 0for (i,j) = (l,2), = (3, 1), (»,j) = (3,2)andfc = l,...,4. (4.6) 

Take a generic subspace V C C 3x3 of dimension 4 whose entries are zero at the places (i, j) 
given by (4.6). We claim that V g L(4, C 3x3 ). First take a matrix D = [dij] 3 =J=1 G V such 
that dij = for (1, 1), (2, 1), (2, 2). Generically there would one matrix, up to multiplication 
by a scalar, such that c? 33 7^ 0. D has rank one. Now consider the 3-dimcnsional subspace of 
V where the (3, 3) entry of each matrix is zero. Then V can be viewed as a 3-dimensional 
subspace in V C C 2x3 . By Lemma 2.3 V G F(3,C 2x3 ). Hence V G F(4,C 3x3 ) and 
brank T < 4. 

II: max(rank L, rank R) = 2. By considering U T if necessary we may assume that 
ranki = 2. So there exist P, Q G GL(3,C) such that PLQ = diag(l, 1, 0). Without 
loss of generality we may assume that P = Q = I. Then each LT k is symmetric. In 
particular T k e% = t k e 3 and the 2x2 submatrix [ti,j,k\ij=i is symmetric. We now claim 
that any four dimensional subspace V C C 3x3 , such that each T = [tij]fj =1 G V satisfies 
ti2 = t 2 i,h 3 = t 23 = 0, is in F(4,C 3x3 ). As dimV = 4 there exists 0^5= [s tJ ]f =j=1 G V 
such that = Sn = s 22 = s 12 (= s 2 i). Hence ranks' = 1. For a generic V satisfying 
the above conditions s 33 ^ 0. Consider now the 3 -dimensional subspace W of V with 
t 33 = 0. Since W can be viewed as a 3-dimcnsional subspace of C 3x2 , Lemma 2.3 yields 
that W G T(3, C 3x3 ). Hence V G T(4, C 3x3 ) and brank T < 4. 

B: min (rank C R {Ti, . . . , T 4 ), rank C L {T\, . . . , T 4 ) < 8. By considering U T if necessary we 
can assume that rank Cl(T\, . . . , T4) < 8. So there exist at least two linearly independent 
matrices L\,L 2 G C 3x3 such that (4.4) holds. If max(rank Li, rank L 2 ) = 3 we deduce that 
brank T < 4 as in the beginning of our proof. If max(rank L\, rank L 2 ) = 2 we deduce that 
brank T < 4 as in the case A. II. So it is left to consider the case where L\ and L 2 are rank 
one matrices such any their linear combination is also rank a one matrix. It is easy to show 
that we can choose P,Q G GL(3,C) such that PL\Q = e 3 ej and PL 2 Q is cither e 2 ej or 
e 3 ej. So we have two cases. 

I: L\ = e 3 eJ,L 2 = e 2 ej . The condition (4.4) for L\ yields that T^e 3 = t k e 3 for 
k = 1,2, 3, 4,. I.e. any T G U has zero entries at the places (3, 1), (3, 2). The condition (4.4) 
for L\ yields T^e 3 = t' k e 2 . Hence t k = t' k = 0. Thus the third row of each T k is zero. So 
T G C 2x3x4 and (2.11) yields that brank T < 4. 

II: L\ = e 3 eJ 7 L 2 = e 3 ej. The condition (4.4) for L\ yields that any T G U has zero 
entries at the places (3,1), (3, 2). The condition (4.4) for L 2 yields that T k e 2 = t' k e 3 for 
k = 1,2, 3, 4. So the entries (2, 1), (2, 2) are zero for each T G U. Take a nonzero T' A G U 
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whose first row is zero. It is a rank one matrix. Then either (3,3) entry or (2,2) entry of 
T4 is not equal to zero. Assume for simplicity of the argument that (3,3) entry of T4 is 
nonzero. Hence U contains a three dimensional subspace U' whose last row is zero. Since a 
generic 3 dimensional subspace of 2 x 3 matrices is spanned by rank one matrices it follows 
that T has border rank 4 at most. □ 



Note that in the proof of Theorem 4.5 we used the condition 2, which are degree 16 
polynomial equations, only in the proof of the case A. 1. 3. Thus one can eliminate the use 
of degree 16 polynomial equations, if one can show directly that a generic 4-dimensional 
subspace of matrices satisfying (4.3) and (4.4) for R and L of rank one, such that RL T ^ 0, 
is in T(4, C 3x3 ). As an example, consider the case where R = L = e 3 ej , which is ruled out 
by (4.2). Then the conditions (4.3) and (4.4) are equivalent to the assumption that T 3 (T) 
is a four dimensional subspace of block diagonal matrices of the form 



a b 
c d 
e 



(4.7) 



Hence Theorem 4.5 yields that T 3 (T) £ T(4, C 3x3 ). It was shown in [14] that the corre- 
sponding T docs not satisfy the degree 6 polynomial equations found in [10]. 



5 Tensors in C 4x4x4 of border rank 4 at most 

Theorem 5.1 T = [ti,j,k]j = j = k=i e C 4x4x4 has a border rank 4 at most if and only the 
following conditions hold. 

1. Any three matrices in Ti(T), T 2 (T), T 3 (T) satisfy the conditions (1.1). (These are 
5 — th order degree equations on entries of X, Y, Z.) 

2. For each Pi,P 2 ,P 3 G C 4x4 let T(Pi,P 2 ,P 3 ) = [ti,j,k( p u p 2> p a)]Lj=k=3 e c4x4x4 be 
the tensor given by (2.1). Let Si ptP (P\, P2, P3) G C 4x4 , i p = 1, . . . , 4 be the four p- slices 
o/T(Pi,P 2 ,P 3 ) for p = 1,2,3. (The entries of S ip . p (Pi,P 2 ,P 3 ) G C 4x4 are given by 
ti 1: i 2 .i 3 (Pi, P2, P3), where i p is fixed for a given p G {1,2,2} and i p G {1,2, 3, 4}. ) 
Denote by T iptP (Pi, P 2 , P 3 ) G C 3x3 the submatrix obtained from Si piP (Pi, P 2 , P3) by 
deleting the last row and column, for i p = 1, 2, 3, 4. Then 

rank C L (T liP (P 1; P 2 , P 3 ), T 4 , p (Pi, P 2 , P 3 )) < 8, (5.1) 
rank C R {T ltP {P u P 2 , P 3 ), . . . , T i>p {P u P*,P 3 )) < 8, (5.2) 

for p = 1,2,3. (Those are degree 9 — th degree equations.) Moreover the following 
conditions are satisfied for each p G {1,2,3}. Let R p (Pi, P 2 , P 3 ), L p (Pi, P 2 , P 3 ) be 
solutions of (4-3) and (4-4) respectively as given in Lemma 2.6. Then (4-2) holds. 
(Those are degree 16 — th degree equations.) 

To prove Theorem 5.1 we need to prove Corollary 5.6 of [11]. 

Theorem 5.2 Let T G C 4x4x4 and assume that any three matrices X,Y,Z in T P (T) 
satisfy (1.1) for p= 1,2,3. Then either brank T < 4 or or dimT p (T) < 3,dmiT 9 (T) < 3 
for two integers 1 < p < q < 3. Equivalently, by permuting factors in C 4 <8> C 4 <S> C 4 , if 
necessary, and changing bases in the first two components of C 4 x C 4 x C 4 the tensor T can 
be viewed as a tensor C 3x3x4 . 

The proof of this theorem is completed by considering a number of lemmas. 

Lemma 5.3 Let T = [Uj.k] G C 4x4x4 and p G {1,2,3}. Assume that T p (T) contains 
an invertible matrix. Then the condition (1.1) for any three matrices in T p (T) implies that 
brank T < 4. 
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Proof. It is enough to consider the case p — 3. Assume that Y G T 3 (T) is invertiblc. 
By considering P = Y~ x and changing a basis in the first factor of C 4 <8>C 4 <8>C 4 we may that 
Y = I e T 3 (T). Let T 3 = span(7, A u A 2 , A 3 ). So A t A, = A 3 A t for i,j = 1,2,3. Recall 
that the variety of all (X 1 ,X 2 ,X 3 ) G (C 4x4 ) such that X t X 3 = XjXi,i,j = 1,2,3 is irre- 
ducible [7]. Hence a triple {A\, A 2 , A 3 ) is a limit of generic commuting triples (X\, X 2 , X 3 ). 
For a generic triple, X\ has 4 distinct eigenvalues. So X 2 ,X 3 are polynomial in X\. Thus, 
there exists Q G GL(4,C) such that Q _1 span(Ai, X 2 , X 3 )Q is a three dimensional sub- 
space of 4 x 4 diagonal matrices D C C 4x4 . Clearly I G D and D is spanned by 4 
rank one diagonal matrices. Hence span(Xi, X 2 , X 3 , 1) C Q~ 1 T)Q G r(4,C 4x4 ). Thus 
T 3 (T) C U G F(4,C 4x4 ), and brank T< 4. ' □ 

In view of Lemma 5.3 we need to show Theorem 5.2 only in the case mrank T p (T) < 3 
for p = 1,2,3. Clearly, it is enough to assume that T ^ 0. If mrank T p (T) = 1 for 
some p G {1,2,3}, then T P (T) spanned by rank one matrices. Theorem 2.1 implies that 
rank T < 4. Thus we need to consider the case 

2 < mrank T p (T) < 3 for p = 1, 2, 3. (5.3) 

We now consider the case mrank T 3 (T) = 2. 

Lemma 5.4 Let T G ^4x4x4 Suppose that the entry of each 3-slice Tj j3 is zero 

if mm(i,j) > 2. Then mrank T 3 (T) < 2 and any three matrices A,B,C G T 3 (T) satisfy 
(2.9) for p = 1, 2, 3. (7n particular (1.1) holds for T 3 (T).j -For generic choices of the four 
^-slices Ti ;3 , . . . ,T4 i3 o/f/ie a&cwe /orm brank T = 5. Furthermore, if (1.1) holds for Ti(T) 
and T2(T), t/ien brank T < 4. 

Proof. Let A = [ay] 4 =J=1 G C 4x4 . Assume that a.^ = if max(i, j) > 2. So the nonzero 
entries of A are on the first row and column. Clearly rank A < 2. Hence adj A = 0. This 
implies that any three matrices A, B, C G T 3 (T) satisfy (2.9) for p = 1, 3. Next observe that 
C 2 (A) has zero (2, 3), (2, 4), (3, 4) rows and columns. So C- 2 (B) has zero (1, 2), (1, 3), (1, 4) 
rows and columns. Hence C 2 (A)C_2(-B) T C 2 (C) = 0, and (2.9) holds for p = 2. 

Assume now 

a% b{ Cj o!j 
e t 

/; 

Oi 



1,2,3,4. 



Consider now T^i, . . . , T 4j i. Note that Ti ; i is a full matrix, while T^i has a full first column, 
while the other 3 columns are equal to zero. Suppose first that detT^i ^ 0. (This is true of 
Ti. 3 , . . . , T<4 j3 are generic.) Consider the Ai = T^Tj.i for i = 1,2, 3, 4. So Ai = I4 and Ai 
has the first nonzero column a^, i.e. A = aje^ for i = 2,3,4. The commutation condition 
(1.1) with X = Ai,Y = I 4 ,Z = Aj for 2 < i < j < 4 is equivalent to (ej &j)&iej = 
(ej Ri)&jeJ . Assuming that (ej &j)(ej a^) 7^ we deduce that the commutation condition 
holds of and only if a2,a 3 ,a4 are colinear. The assumption that Ti. 3 , . . . ,T<4 j3 are generic 
matrices with nonzero entries in the first row and column yield that & 2 , a 3 , a.4 are 3 generic 
vectors. Hence a2,a 3 ,a4 are not colinear, and the commutation condition (1.1) does not 
hold for Ti(T). Therefore brank T > 5. 

To show that brank T = 5 we add to the space spanned by I4, &iej , & 2 eJ , a 3 ej the rank 
one matrix eie^. Let a^ = a^ (e{ai)ei, i = 1,2, 3. Then the three matrices A\ = a^ej = 
A i -(eJa i )e 1 eJ,i= 1, 2, 3 commute. Let I 4 , A[ , A' 2 , A' 3 be the four 3-slices of V G C 4x4x4 . 
The proof of Lemma 5.3 yields that brank T < 4. Hence brank T < 5 and we conclude that 
brank T = 5. 

We now consider non-generic 7" G C 4x4x4 satisfying the conditions of our lemma. Sup- 
pose first that dimT 3 (T) < 2. By changing a basis in the last component of C 4 <8> C 4 ® C 4 
we may assume that that T 3>3 = T4. 3 = 0. Then T can be viewed as a tensor in C 4x4x2 . 
(2.11) yields that brank T < 4. Assume that dimT 3 (T) = 3. By changing a basis in 
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the last component of C 4 C 4 ® C 4 we may assume that = 0. Assume now that 
the entries on the first row and column of 1^3^2,3^3,3 are in general position. Then 
there exists P = [1] © P\,Q = [1] Qi, where P\,Qi 6 GL(3,C) we may assume that 



T' 



PTi, 3 Q 



= ZjeieJ + eie^! 

'4x4x4 



for i = 1,2,3. 



eiej , and de- 



We claim that 



Let T- ^ 3 — 

note by T 1 £ c 4x4 >< 4 the tensor whose four 3-slices are T/ 3 ,i = 1,2,3,4. 
brank T' < 4. Consider the following basis in eiej and eiej + e^e^ for i = 2,3, 4. 

The above arguments show that Ti(T') is a 4 dimensional subspace of commuting matri- 
ces, which contain I 4 . Hence by Lemma 5.3 brank T' < 4. Hence brank T < 4. Since any 
three matrices T\^,T2^s,T 3 ^ with zero entries in the position for min(«,j) > 2 can be 
approximated by generic matrices of this kind, we deduce that brank T < 4. 

We now assume that dimT 3 (T) = 4. Assume now that Ti(T) and T 2 (T) satisfy the 
condition (1.1). If either Ti(T) or T2CT) contain an invertible matrix then by Lemma 
5.3 brank T < 4. So assume that mrank Ti(T),mrank T^iT) < 3. Hence, the four 
first rows and columns of Ti ; 3, . . . , T 4; i are linearly dependent. By changing a basis in the 
last component of C 4 C 4 ® C 4 we may assume that the first row of is zero. As 
dimT3(T) = 4 it follows that that has zero first row and nonzero first column. Apply 
elementary row operations to the last three rows of T^i to assume that T 4; i = e^ej . Apply 
the same elementary row operations to Ti j3 , T 2j 3, T 3i3 . Hence, we can assume without loss 
of generality that T^i = e^ej . By considering 7^3 — £^4,3 for i = 1,2,3 we may assume 
the (4, 1) entry of T^ 3 is zero for i — 1,2, 3. Consider again the column space spanned by 
the first three columns of Ti i3 , T 2 ^, T 3j3 . It must be two dimensional, otherwise the column 
space T is four dimensional and T2(T) will contain an invertible matrix. So by changing 
a basis in span(Ti i3 , T 2i 3, T 3j3 ) we can assume that the first column of T 3i3 is zero. As 
dimT 3 (T) = 4 the first row of T 3 , 3 is nonzero. Apply elementary column operations to the 
last three columns of we may assume that T3 : 3 = eiej. Apply the same elementary 
column operations to Ti ; 3, T23, T^. We still have that T 4i3 = e 4 ej . Apply the above 
arguments to deduce that without loss of generality we may assume that the last row and 
column of Ti j3 , T 2j 3 are zero. Consider first T ij2 , i = 1,2, 3, 4. Observe that 



Ti,2 = 



?3,2 — 



* * 

* * 

* * 
1 

* * 






?2,2 — 



* * 
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The assumption that T1.2 + Ti,4 is singular yields that the second and the third row of 
T1.2 are linearly dependent. Do elementary row operations on the second and the third 
row of T12 to obtain that a zero third row. Do the same elementary row operations on 
Ti t 2, i = 2, 3, 4 to deduce that we may assume that each Tj ; 2 has zero third row. Translating 
back to Ti(7~) we deduce that we may assume in addition to all our above assumptions on 
T1.3, . . . ,T4 : 3 the third row of Ti j 3,T2 i 3 are zero. So all matrices in Ts(T) have zero third 
row. Consider now T^i for i = 1,2, 3, 4. Observe that T^ t i = 0. Apply the same arguments 
as for Ti y 2 for i = 1,2,3,4 to deduce that we can assume that the third column of T\_\ is 
zero. This implies that in this case we can assume that after suitable change of basis in the 
first two components of C 4 ® C 4 ® C 4 , in addition to the assumption that all (i, j) entries 
of matrices in T3(7~) are zero if min(i, j) > 3, the third row and column of each matrix in 
T 3 (T) is zero. 

It is left to show that brank T < 4. Observe that the last two rows and columns of 
7i,3, T 2 ,3 are zero. Let T' £ c 4x4 x2 ^ c tensor whose two 3-slices are Ti i3 ,T 2i 3. So T' 
can be viewed as a tensor in C 2x2x2 . (2.11) yields that brank T' < 2. As T 3> 4 = eiej, T 4 . 4 = 
e 4 ej we deduce that brank T < 4. □ 
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We remark that Lemma 5.4 refutes Proposition 5.4 of [11], which claims that for any 
tensor T G C 4 x4x4 f or w hi cn T 3 (T) satisfies (1.1) cither brank T < 4 or there exists 
nonzero u G C 4 such that either T 3 (T)u = or u T T 3 (T) = T . Indeed, if we assume 
as in the first part of Lemma 5.4 that T = [U,j,k] G C 4x4x4 is a generic tensor such that 
U,j,k — if min(i, j) > 2, then there is no nonzero u G C 4 such that either T 3 (T)u = or 
u T T 3 (T) = T , and by this lemma brank T = 5 . 

Lemma 5.5 Let T' G ^4x4x4 an( ^ assume fo a t mra nk T 3 (T') = 2. Then either 
brank T' < 4 or it is possible to change bases in the first two components of C 4 <E) C 4 <E> C 4 
obtain the following two possibilities. Either T G C 4x4x4 satisfies the conditions of Lemma 
5.4, or the last row and column of each matrix in T 3 (T) is zero. (In the last case, in addition 
every submatrix of A G T 3 (T) based on the first three rows and columns is singular.) 

Proof. Change a basis in the first component of C 4 <8> C 4 <X> C 4 such that Ti i3 = I2 ® 0. 
Since mrank T 3 (T) = 2 it follows that the four entries (3, 3), (3, 4), (4, 3), (4, 4) of each 

matrix in T 3 (T') are zero. So any matrix in A 6 T 3 (T') has the block form ^f 11 ^ 2 , 

A 2 \ U 

where each A io G C 2x2 . Consider A + fTi i3 . Assume that det(An + tl 2 ) ^ 0. Then 
rank (A + tTi >3 ) = 2 if and only if A 2 i(A n + tl 2 y x A 12 = 0. Assume that rank A 12 = 2 
for some A G T 3 (T')- Then for most of A G T 3 (T') rank A 12 = 2. Hence for most A's 
A\ 2 = 0. So the last two rows of each A G T 3 (T') are zero. Hence T' can be viewed as 
a tensor in C 2x4x4 and brank T 1 < 4. Similarly if for rank A 2 \ = 2 for some A G T 3 (T') 
we deduce that brank T' < 4. It is left to assume that rank A\ 2 , rank A 2 i < 1 for each 
A e T 3 (T'), and rank A\ 2 = rank A21 = 1 for some matrix A. It is easy to see for 2 x 2 
matrices that A 12 is either x(Ai 2 )u T or ux( J 4i 2 ) T , and A 21 is either y(A 2 i)v T or vy(A 2 i) T , 
where u,v G C 2 \ {0} and x(Ai 2 ), y(A 2i ) e C 2 are nonidentically zero vectors depending 
linearly on the entries of A 12 and A 2 \ respectively. By using elementary row or column 
operations on the first two rows and columns, and then on the last two rows and columns 
we may assume that u = v = ei. We now obtain the four 3-slices of T ■ Note that for some 
Ti >3 = B ®0, where B G C 2x2 is invertible. 

Suppose first that A\ 2 = eix(j4i 2 ) T , A 2 \ = y(A 2 i)eJ . Since x(Ai 2 ) and y(A 2 i) arc not 
zero identically, and rank A < 2 we deduce that the (2, 2) entry of each A is zero. (For 
example if (3, 1) and (1, 3) entries of A are nonzero then consider the minor with the first 
three rows and columns.) Hence T 3 (7~) is of the form given by Lemma 5.4. 

Suppose next that A 12 = x(Ai 2 )eJ , A 2 \ = eiy(A 2 i) T . Then the last row and column 
of each matrix in T 3 (T) is zero. Moreover, each 3x3 submatrix of T 3 (T) is singular. 

The next case is A 12 = x( J 4 12 )e 1 r , A 2 \ = y(A 2 i)eJ . Thus the last column of each 
A G T 3 (T) is zero. Since x(A 2 i) is not identically zero, and mrank T 2 (T) = 2 we deduce 
the minor based on rows 1,2 and columns 2,3 must be identically zero. So we have two 
possibilities. First possibility: by elementary row operations on the first two rows of ma- 
trices on T 3 (T) we can bring T 3 (T) to matrices of the form given by Lemma 5.4 with an 
addition condition, that the last column of all these matrices is zero. Second possibility: by 
elementary column operations we can achieve that also the third column of all matrices in 
T 3 (T) are zero. So T can be viewed as a tensor in C 4x2x4 . Hence brank T' < 4. Similar 
results hold for the last case A 12 — eix(Ai 2 ) T , A 2 \ = eiy(A 2 i) T . □ 

We state the precise version of Theorem 3.1 for m = 4. 

Lemma 5.6 Let U C C 4x4 and assume that mrank U = 3. Then any three matrices in 
U satisfy (1.1) if and only if one of the following mutually exclusive conditions hold. 

1. There exists a nonzero u G C 4 such that either Uu — or u T U = T . 

2. dimU = k + 1 > 2. There exists P,Q G GL(4, C) such that PTJQ has a following basis 
Fq, . . . , Ffe. The last row and column of F , . . . , Fk-\ is zero, i.e. Fi — d © 0, Fj G 
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C 3x3 , i = 0, . . . , k - 1, G = h, and 



Gk ei 
e 



T 



G k G 



-3x3 



(5.4) 



Furthermore Gk,G\, . . . , Gk-i have one the following possible three forms, 
(a) 



(b) 



(c) 





' 





" 




' 


di 


h ' 


Gk = 











, Gi — 



























c 4 


di 




" 





" 




" 


dj 


" 


Gk = 











, Gi — 













. h 













Ci 







' 





" 




" 


a,i 


h ' 


Gk = 








/ 


, Gi = 


































, i = 1, . . . , k — 1. 



,i = 1, . . . , k — 1. 



, i = 1, . . . , k — 1. 



(5.5) 



(5.6) 



(5.7) 



Proof. By changing a basis in 
3.1 for m — 4 are of the form f = ei,g = e2- 
assumed to be of the form 

" 

Gk 



we can assume that f,g 6 C 3 appearing in Theorem 



Next we observe that Gk can be always 



9 
h 





/ 




(5.8) 



Indeed, first replace Fk by F' k = Fk — tF such that the (3,3) entry of Fk is zero. Next, 
use the following elementary row and column operations without changing the form of 
Fq, . . . , -Ffc_i. Subtract a multiple of a row four from row i for i = 1,2,3. Similarly, 
subtract a multiple of a column four from column i for i = 1,2,3. The exact forms of 
Gk, Gi, . . . , Gk-i arc obtained by choosing subspaces X, Y appearing in Theorem 3.1 to 
be of the following forms: X = span(ei),Y~ = span(e 2 ); X — span(ei, e 3 ), Y — span(e 2 ); 
X = span(ei), Y = span(e 2 , e 3 ). 

Consider now the choice X = span(ei, e 3 ), Y = span(e 2 ,e 3 ). Then Gi is of the form 
given by (5.5) where 6j = Cj = di = for i = 1, . . . , k — 1. Furthermore Gk — 0. This can 
be considered as a special case of 2a. □ 

Proof of Theorem 5.2. In view of Theorem 2.1 and Lemmas 5.3, 5.5, 5.4 we need only 
to consider the case mrank T p (T) = 3 for p = 1,2,3. Assume first that dimT p (T) < 2 
for some p e {1, 2, 3}. Then by changing a basis in the p-th factor of C 4 ® C 4 <S> C 4 and 
permuting the factors, we obtain that T can be viewed as a tensor in C 2x4x4 . (2.11) yields 
that brank T < 4. Hence we assume that dimT p (T) > 3 for p = 1, 2, 3. Assume next that 
dimTp(T) = dimT g (T) = 3 for some 1 < p < q < 3. Then Theorem 5.2 holds. 

Assume next that dimT p (T) = 3 for some p e {1,2,3} and dimT g (T) = 4 for q G 
{1, 2, 3} \ {p}. By permuting the factors of C 4 <8> C 4 (g) C 4 we may assume that dimTi(T) = 
dimT 2 (T) = 4,dimT 3 (T) = 3. Observe first that there is no nonzero u G C 4 such that 
either T 3 (T)u = or u T T 3 (T) = T . Indeed, assume first that T 3 (T)u = for some 
nonzero u. By change of coordinates in the second component of C 4 ® C 4 ® C 4 we can 
assume that u = So the fourth column of each matrix in Tz{T) is zero. Hence T^ 2 = 
which contradicts that dimT 2 (T) = 4. Similar arguments apply if u T T 3 (T) = T . 

We now apply part 2 of Lemma 5.6. Here k — 2. Assume first that F\, F^ have the form 

" a b 

c d 



given in 2. a. Consider the matrix G\ 



Assume the generic case d ^ and 
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ad — bc^ 0. Then the three eigenvalues of G\ are 0, 0, d. The Jordan canonical form of G\ 

~ e " 

where e ^ 0. Furthermore, PGiP^ 1 = J where and P, P _1 have the 



is J = 
form 





' 1 


a 


P ' 




p = 





1 












7 


1 





-a + (3 1 -/3 
1 
-7 1 



(5.9) 



(Note that ei,ej are right and left eigenvectors of G\,J corresponding to eigenvalue.) 
Let Q = P® [1] e GL(4,C). Then QFqQ^ 1 = Fq^QFxQ' 1 = J© [0], Qi^D" 1 = F 2 . 
Equivalently, we may assume that G\ is equal to J. Let F3 = e3ej G ^4x4 anc | congidcj- 
the tensor T' G C 4x4x4 whose four 3-slices are 



T{ 3 - F Q 



rpl 

J 2,3 



-(Fi -de 3 ej), T^ 3 = F 2 , T 4 , 3 



eae^. 



Let T" G C 4x4x3 is obtained from V by deleting the last 3-slice of V . We claim that 
brank T" < 3. Observe that the three 3-slices of T" have zero third row and column. So 
we can view T" as S G C 3x3x3 whose three slices are given as in the last part of the proof 
of Theorem 3.2. Hence brank T" < 3 and brank T < 4. 
Assume now that F\ , F 2 have the form given in 2. c. So 





" 


a 


b ' 




' 





" 


Gi = 











) G2 — 








/ 

























Assume the generic case that b, f ^ 0. Consider F- = (P < 
Assume that P is of the form (5.9), where a = f3 = 0, 7 = 



[l])Fi(P® [l])- 1 fori = 0,1,2. 



£. Then 

O 



F^=F o ,F{ = G' 1 ®[0],F^ 



G' 2 



ei 






' 





b ' 




G[ = 











1 G'2 — 
















fa f 
h J 



b 

IsL 

' fc 2 



fa 
b 



Let F!,' 



^Fq. Then do the following elementary column and row operations on 
Fq,F[,F 2 to obtain Fi,i = 0, 1,2. Add to column one ^ times column four, add to row 



three 4S- times row four and add to row two H^- times row four 

b z b 



Observe that Fo, Fi,F 2 are 
of the form Fq,F\, F 2 we started with, and with the addional fact that a = in G\ . Since 
b ^ 0, by replacing F\ with ^F\ we may assume that 6 = 1. It is left to show that our tensor 
T G C 4x4x3 has border rank 4 at most. Let Tit) G C 4x4x3 be the tensors with the following 
three 3-slices Fo(t) = I3 © [t], F\, F 2 . It suffices to show that for any t ^ 0, brank T(t) < 4. 
Mulitply the last row of F (t),F 1 ,F 2 by \ to obtain I 4 ,F u F 2 (t). Let T(i)' G C 4x4x3 be 
the tensor with the above three 3-slices. Observe that F\F 2 it) = F 2 it)F\ — 0. Apply the 
arguments in the proof of Lemma 5.3 to deduce that brank Tit)' < 4. 

Assume now that F\ , F 2 have the form given in 2. b. Consider F T = F , F^ , F 2 T . Let 
" 1 " 

Thence - (P ® [L])Fj (P ® [L])- 1 and (P © [l])F^(P © [l])- 1 , i = 1, 2 



P = 



1 

1 j 

are of the form 2.c. Hence brank T < 4. 

It is left to discuss the case where dimT p (T) = 4,mrank T p — 3,p = 1,2,3. We show 
that this case does not exists. As above we observe that there is no nonzero u such that 
either T p (T)u = or u T T p (T) = T . We now apply Lemma 5.6 to T 3 (T). We change 
bases in the first two components of C 4 ® C 4 <S> C 4 to obtain one in the three possibilities 
discussed in Lemma 5.6. We start with the case 2. a, where k = 3. Our assumption that 
dimT 3 (T) = 4 implies that the matrices G\ and G 2 in (5.5) are linearly independent. 
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Observe next that 



Tl,2 = 



^3,2 — 



10 







h b 2 



1 di d 2 




^2,2 — 



, ^4,2 — 



a\ a 2 

10 

ci c 2 

1 

1 









The assumption that mrank T 2 (T) = 3 yields that det(T2 j 2 + a;i7i,2 +2:373,2 + £474,2) 
Hence (a\ + x 3 b\)(c 2 + x 3 d 2 ) — (a 2 + X3& 2 )(ci + x 3 di) is identically zero. Let 



At 



ai a 2 
ci c 2 



, A 2 



h b 2 
di d 2 



Then there exists a nonzero v 6 C 2 such that cither A\v = A 2 v = or v T A\ = v T A 2 = T . 
The first possibility yields that there exists nonzero u <E C 4 such that T 2 (T)u = which 
contradicts our assumptions. Hence, there exists a nonzero v e C 2 such that v T A\ = 
w T A 2 = T . 

The assumption that mrank Ti(T) = 3 yields that (a\ + x 3 ci)(b 2 + x 3 d 2 ) — (a 2 + 
X3C 2 )(b\ + X3d\) is identically zero. Let 



Bi = 



ai bi 
a 2 b 2 



Ao = 



ci d\ 
c 2 d 2 



As above we deduce that there exists nonzero w e C 2 such that Bi\v = B 2 w = 0. In 
particular we deduce that the rows (ai,6i), (a 2 ,b 2 ) and (c\,di), {c 2l d 2 ) are linearly depen- 
dent. Hence, by choosing a new basis in span(Gi, G 2 ) we can assume that Ci = d\ = 
and a 2 = b 2 = 0. So A\,A 2 are both diagonal, singular, and have a common left zero 
eigenvector. So either a\ = bi = or c 2 = d 2 = 0. That is either G\ = or G 2 = which 
contradicts our assumption that dimT 3 (T) = 4. 

Assume the condition 2.b. Consider the matrices Ti j2 , T 2i2 , T 3 ^ 2} T^ 2 . Note that T 2 ,2 = 
a\ a 2 
1 

ci 


the vectors (cti,ci) T , (a 2 ,c 2 ) T are linearly dependent. Hence Fi,F 2 are linearly dependent. 
This contradicts the assumption that dimT3(7~) = 4. 

Assume the condition 2.c. Consider the matrices T\ y \, T 2i \, T 3) i, T^\. The assumption 
that det T^i = yields that the vectors (ai, &i), (a 2 , b 2 ) are linearly dependent. Hence F\, F 2 
are linearly dependent. This contradicts the assumption that dimT3(T) =4. □ 





c 2 




The assumption that mrank T 2 (T) = 3 yields that (Z1C2 — a 2 c\ — 0. So 



Proof of Theorem 5.1. We first show that if brank T < 4 then the conditions 1-2 hold. 
Theorem 2.7 yields the condition 1. Let Pi,P 2 , P 3 € GL(4, C). Then brank T(Pi,P 2l P 3 ) < 
4. Let V(Pi,P 2 ,P 3 ) - [ti,j,k{P^ P ^Ps)t=f= k G C 3x4 . Clearly brank V(P U P 2 , P 3 ) < 4. 
Theorem 4.5 yields the conditions (5.1)-(5.2) for p = 3 and (4.2) for R 3 (Pi, P 2l P 3 ), L 3 {P 1 , P 2 , P 3 ). 
Similar arguments imply the conditions 2 for p = 1,2. Since GL(4, C) is dense in C we 
deduce the condition 2 for any Px,P 2l P 3 e C 4x4 . 

Assume to that T satisfies the conditions 1-2. Suppose to the contrary that brank T > 4. 
Theorem 5.2 yields that there exists nonzero u G C 4 such that cither T3(T)u = or 
u T T 3 (T) = 0. By changing the first two factors if needed we can assume that u T T 3 (T) = 0. 
By changing a basis in the first factor we may assume that u = = (0,0,0, 1) T . Con- 
sider now Ti(T). Note that the fourth 1-slicc T^i is zero matrix. Since brank T > 4 
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Theorem 5.2 yields that there exists nonzero v G C 4 such that either Ti(7~)v = or 
v T Ti(T) = 0. By permuting the two last factors C 4 , if needed, we may assume that 
vTi(T) = 0. By changing a basis in the second factor we can assume that v = e 4 . This 
finally means that after permuting the factors of C 4 x C 4 x C 4 , and changing bases in the 
first two factors, we obtain a new tensor T' whose four 3-slices are matrices with the zero 
last row and column. Permuting back to the original factors and changing bases correspond- 
ingly using Pi 1 P2 1 P% £ GL(4, C), (one of these matrices is an identity matrix), we deduce 
that for some p £ {1, 2, 3}, the four p-slices Si iP (Pi, P 2 , P3), . . . , S4 iP (Pl, P2, P3) have zero 
last row and column. Combine conditions 2 with Theorem 4.5 to deduce that the tensor 
V £ C 3x3x4 , whose four 3-slices are T ltP (P u P 2 , P 3 ), . . . , T 4 , p (Pi, P 2 , P3), has border rank 
4 at most. Hence 4 > brank T(Pl, P2, P3) = brank T which contradicts our assumption. □ 

We conclude this section by showing that the conditions in of Theorem 5.1 can be 
stated as a finite number of polynomial equations in degrees 5, 9 and 16 in the entries 
of T. First we consider the conditions 1. In the notation of 1 T p (T) is spanned by 
Si, p (/, /,/),..., S itP (I,I,I). Fix p£ {1,2,3}. Let 

444 
X = ^2xiS ijt (I,I,I), Y = J2vjSj, P Z = ^2z k S kiP {I,I,I). 

i=l j=l fe=l 

Then adj Y is 4 x 4 matrix whose entries are homogeneous polynomials of degree 3 in 
y = (yi, . . . , y 4 ) T . Note that the coefficients of the monomials of these polynomials are 
polynomials of degree 3 in the entries of T ■ Substitute the expressions of X, adj Y, Z into 
the conditions (1.1) to deduce that a finite number of polynomials in x, y, z of degree 5 must 
vanish identically. That is, the corresponding coefficient of each monomial must be zero. 
This procedure gives rise to a finite number of polynomial equations of degree 5 that the 
entries of T satisfy. Clearly, if these conditions hold then the condition 1 hold. 

We now discuss the conditions 2. Write P q = [xij iq ]j = j =1 for q = 1,2,3. We view 
each Xij iQ as a variable. So the entries of Pi,P2,P3 give rise to 48 variables. The entries 
Si, p (Pi, P2, P3), • • • , S4,p(Pi, P2, Pz),P = 1, 2, 3, are multilinear polynomials of degree 3 in 48 
variables. Hence the entries of Ti iP (Pi, P2, P3), . . . , T^ p (P\, P2, P3), are multilinear polyno- 
mials of degree 3, whose coefficients are homogeneous polynomials of degree 1 in the entries 
of T . The conditions (5.1-5.2) yield that each 9x9 minor of the two matrices in (5.1-5.2) 
must be identically zero. Such a minor is a homogeneous polynomial of degree27 = 3x9 
in the entries of Pi, P2, P3. The coefficient of each monomial is a polynomial of degree 9 in 
the entries of T. Hence the coefficient of each monomial appearing in the expansion of each 
minor must equal to zero. (Recall that for each p £ {1, 2, 3} we have 440 such 9x9 minors.) 
These conditions give rise to a finite number polynomial conditions of degree 9 on the entries 
of T. Repeat the same procedure for the conditions on P p (Pi, P 2 , P3), L p (Pi, P 2 , P3) given 
by (4.3-4.4) to deduce a finite number of polynomial conditions of degree 16 on the entries 
of T. Clearly, these polynomial equations of degree 9 and 16 imply that the condition 2 
hold for each P 1; P 2 , P 3 £ C 4x4x4 . 



6 Tensors in C mxnxl of rank I 

Let m, n, I > 2 and and assume that T = [ti,j,k] £ C mxnxl . In this section we study mainly 
the conditions when rank T = dimT3(T). We point out briefly how to state some of these 
conditions for tensors of border rank I at most. We consider the generic case dimT3(7~) = I. 
Equivalcntly we study the conditions on a subspace T C C mx ™, of dimension I, to be spanned 
by I linearly independent rank one matrices. First choose a basis T\, . . . , TJ £ C mx ™ of T. 
Let z = (z\, . . . , zi) T £ C l and denote T(z) = J2k=i z kTk- Recall that T(z) has rank at 
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most rank 1 if all 2 x 2 minors of T(z) are zero. Let 

a = («i,« 2 ),l < k < h < m, f3 = {ji,j 2 ), 1 < h < h < n - 

As in §2 denote by 2 2 r " l \2 l 2 n ' 1 the set of all allowable a, ft respectively. Then T(z)[a, 0\ is 
the 2x2 minor of T(z) based on the rows i\,i2 and the columns ji, j2- Clearly T(z)[a,(3] 
is a quadratic form in z. For A = [aij],B = [bij] £ C mx " denote 



b(A,B)[a,(3] = dct 



a iljl bilj2 



Then the condition that T(z) has rank one at most is given by the system of quadratic 
equations 

i 

T(x)[a,0] = b(A p ,A q )[a,(3]z p Zg = 0, for all a e 2 { 2 m) , (3 e 2 { 2 n } . (6.1) 

p,q=l 

Note the number of these equations is (™) (2) . With each of the above quadratic form wc 
associate a symmetric matrix S(a, /3)(Ti, . . . ,Tj) e S(/, C), Denote by S(T U . . . ,Tj) C S(ZC) 
the subspace spanned by S(a, ... ,T;), a e 22 m \22™^. Suppose that we change a basis 

of T from T\, . . . , T; to T[,...,T{. This is equivalent to the change of variables z = i?y. 
Hence 

S , (a, ( 8)(T 1 ',...,T/) = i? 7 'S(a,/3)(Ti,...,Ti)i2, for some i? e GL(/,C), (6.2) 

and a e 2 2 " l> ,/3 £ 2 2 n> . Thus S(T 1 ', . . . ,T{) = i? T S(Ti, . . . ,Ti)R. For simplicity of notation 
we let S(T) := S(7i, . . . , T;). So the subspace S(T) is defined up to congruence. 

Proposition 6.1 LetTt,...,Ti be a basis inT C C mxrl . Then for any P G GL(m,C),Q £ 
GL(n,C) 

S(a,l3)(PT 1 Q,...,PT l Q)= ^ P[a, 7 ]Q[<J, /3]5( 7 , 5)(Ti, . . . , T,). (6.3) 

7 e2< m> ,5G2<" > 

ifence S(PTg) = S(T). 

Proof. Recall that for any A E C mxn the 2x2 minors of PAQ are given by the 
Cauchy-Binet formula 



{PAQ)[a,0\= P[a,l]Ah,5}Q[5,f3}. 

Clearly PT(z)Q = J2k=i z kPTkQ- Apply the Cauchy-Binet formula to deduce (6.3). Hence 
S(PTQ) C S(T). Since T = p- 1 (PTQ)Q- 1 we obtain that S(PTQ) D S(T). □ 

Let S(Ti, . . . , Ti) 1 - C S(l, C) be the orthogonal complement of with respect the symmetric 
product on C' x( : (A, B) :=trAB T . 

Lemma 6.2 Let T C C mx " be an l-dimensional subspace. Then T contains r-linearly 
independent rank one matrices if and only the subspace S(T) contains r linearly indepen- 
dent rank one symmetric matrices which are simultaneously diagonable by congruency. That 
is, ifTi,..., Ti is a basis of T, then there exist R £ GL(Z, C) such that 
R T diag^, . . . , S lk )R £ S(T) 1 - for k = 1, . . . , r. 
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Proof. Choose a basis in T: Ti, . . . , T; such that Ti, . . . , T r are r-rank one linearly in- 
dependent matrices. Hence the quadratic form T(z)[a, 0\ does not contain terms z\,...,z?j.. 
Thus the diagonal entries (1,1),..., (r, r) are zero for each S{a, /3)(Ti, . . . , Tj). Therefore 
£ fe := diag(5i fe , . . . , <J, fc ) G S(Ti, . . . , T ; ) x for k = 1, . . . , r. 

Assume now that S(Ti, . . . , Tfc)- 1 contains R~ 1 Dk(R~ 1 ) for fc = 1, . . . , r. This is equiv- 
alent to the fact that G S(T 1; . . . , T() for a corresponding basis T[, . . . , T( of T. Hence 
T[, . . . , T' r are r linearly independent rank one matrices in T. □ 

Corollary 6.3 Let T C C mx ™ be an I -dimensional subs-pace. Assume that T contains 
r-linearly independent rank one matrices. Then dimension S(T) is at most - r. 

The data induced by S{a, /3)(T U . . . , Tj) for a G 2< m> ,/3 G 2 2 n> can be arranged in the 
following (™)( 2 l ) x matrix C(T) = C(T 1; ...,T,) = [c (a>/3 )( p , g )]. Here 

c ( a,/3)(p, g ) = 6(T p ,T,)[a,/3] + 6(T„T p )[a,/3], 1 <p < g < I, a G 2 2 m) ,/3 G 2 2 n) . (6.4) 

Corollary 6.3 equivalent to the statement that rank C(T) < ('I, 1 ) — r. That is, all minors 
of order ('l^ 1 ) — r + 1 of C(T) are zero. We now give two examples of generic subspaces 
T C C mx ™ of dimension I spanned by rank one matrices which satisfy dimS(T) ± — I. In 
these case we obtain necessary conditions for T £ c m x™x ; to have a border rank I at most. 

Lemma 6.4 isstirae i/iat one of the following conditions hold. 

1. 2 < I < m,n and T C C mx " is an l-dimensional subspace spanned by I rank one 
matrices uivj , . . . , uivj , where m,...,Uj G C m andvi,...,v; G C" are linearly 
independent. 

2. m = n = I — 1 > 3 and T G C^ _1 ^ x ^ -1 ^ is an l-dimensional subspace spanned by I 
rank one matrices U\vJ , . . . , U;v ; T , where any I — 1 vectors out of Ui, . . . , U; G C' _1 
and vi, . . . , v; G C' _1 are linearly independent. 

Then dimS(T) = (^dimS^)^ = I, and S(T)^ spanned by I ranks one symmetric ma- 
trices which are simultaneously diagonable by congruency. Hence for any T G T(l 7 C nxn ) 
the matrix C(T) has rank at most (^). In particular if T = [U,j,k] G C" IX ™ X( has border 
rank not more than I, then the I 3-slices Tk := [i»,j,fc]2l" = i 6 C mx ™, fc = 1, . . . , I satisfy the 
identities given by the vanishing of all ( 2 ) + 1 minors of C(Ti, . . . ,T{). 

Proof. Let := {5a,. . . , 6 im ) T ,fj := (c^i, . . . , <5 :) „) T for i = 1, . . . ,m and j = 1, . . . ,n. 
Consider first that the case 1. Since Ui, . . . , u; and vi, . . . , v; are linearly independent, it 
follows that there exist P G GL(m, C),Q G GL(n, C) such that Pui — e^Qv^ = f», a = 
1, . . . , I. Let T[ := P(u,v7)g T = e.f/ for i = 1, . . . , I. Thus T'(z) = diag(zi, . . . , z u 0, . . . , ). 
The only nonzero 2x2 minors of T'{z) are T'{z)[a, a] where a = {p, q) and 1 < p < q < I. 
So S(PTiQ T , . . . , PTiQ T ) consists of all symmetric matrices A G S(Z, C) with zero diago- 
nal. Hence dimS(T) = ( 2 ),dimS(T) ± = I and S(T)- 1 spanned by I ranks one symmetric 
matrices which are simultaneously diagonable by congruency. 

Consider now the case 2. The arguments of the proof of Lemma 4.1 yield that we may 
assume that Ui = Vj = for i = 1, . . . , I — 1 and u; = v; = w = {w\, . . . , u>;_i) T , where 
Wi 7^ for i = 1, . . . , I — 1. Let Tj = UjV^ for i = 1, . . . , I. A straightforward calculation 
shows that det T(z)[(l, 3), (1, 2)] = W2W3Z1Z1. Similarly, we have all the quadratic forms 
of the form WjWkZiZi for i = 2, . . . , I — 1, were i,j, fc are three distinct elements in {I — 1). 

By considering detT(z)[a, a], a G 2 2 '~ 1 ^ we deduce that the space of quadratic polynomials 
spanned by det T(z)[a, /?], a, /3 G 2 2 ^ contains all the monomials Z{Zj for i ^ j. Hence 
S(T) is all A G S(/,C) with zero diagonal entries. I.e. dimS(T) = ( 2 ),dimS(T) ± = I and 
S(T)- 1 - spanned by I ranks one symmetric matrices which are simultaneously diagonable by 
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congruency. Other claims of the lemma follow straightforward from the continuity argu- 
ment. □ 



Theorem 6.5 Assume that T G C mxnxZ , dimT 3 (T) = I and dimS(T 3 (T)) ± = I. 
Then 

1. rank T = I if and only if the following conditions hold 

(a) S(T 3 (T)) ± contains an invertible matrix. 

(b) The condition (1.1) holds for any three matrices A,B,C G S(T 3 (T)) ± . 

(c) A adj B have I distinct eigenvalues for some A,Be S(T 3 (T)) ± . 

2. Assume that either 2 < I < m,n or m = n = I — 1 > 3. // brank T = I and 
dimS(T 3 (T)) ± = I then S(T 3 (T)) ± G F(Z,S(Z,C)). In particular, the conditions 
(2.9) holds for p = 1, . . . ,1 — 1 and any three matrices A,B,C G S(T 3 (T)) ± . 

Proof. Let U := S(T 3 (T))- L C S(l, C). Suppose that rank T = I. Lemma 6.2 yields that 
U contains I linearly independent rank one symmetric matrices which are simultaneously 
diagonable by a congruency. Since dimU = I we deduce that U has a basis of the form 
R T diag((5ifc, . . . , 8ik)R 6 S(T) 1 - for k = 1, . . . , I. Hence the conditions la-lc hold. 

Suppose that the condition la holds. By considering T(I m , In, R) for some R G GL(Z, C) 
we may assume that / G U. The condition lb for B = I yields that U is a subspace of 
commuting matrices. Hence, there exists a unitary matrix V such that T^UV* is an upper 
triangular matrix, e.g. [9, §24.2, Fact 3]. The assumption lc yields that most of the 
matrices of the the form Aadj B have simple eigenvalues. Choose B G GL(7,C) l~l U. So 
adj B — dc |: B _B~ 1 . Thus, most of the matrices of the form AB~ X have simple eigenvalues. 
Hence most of the matrices in U have simple eigenvalues. Choose A G U such that A has 
simple eigenvalues. Thus any C G U is a polynomial in A. Since dim U = I it follows that 
U has a basis of l-rank one commuting matrices which are simultaneously diagonable by an 
orthogonal matrix. Lemma 6.2 yields that rank T = I. 

Assume that brank T = I. Hence T is a limit of rank I tensors 7J,9 € N satisfying the 
conditions of Lemma 6.4. Since dimS(T 3 (T))- L = / we deduce that S(T 3 (T)) ± is the limit 
of S(T 3 (T q )) ± ,q G N. (Without this assumption we can only deduce that any convergent 
subsequence of subspaces in the sequence S(T 3 (7^)) ± , q G N converges to a subspace of 
S(T 3 (T)) ± .) Apply for each T q part 1 to deduce part 2. □ 

Note that the a simultaneous matrix diagonalization by congruence arises naturally in 
finding the rank decomposition of tensors [4]. As in our characterization of V4(3, 3, 4) we can 
restate the conditions (lb) of Theorem 6.5 in terms of some polynomial equations. These 
equations will also hold for any T satisfying brank T < I. 
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